In order to effectively master protocol interactive behavior, a method to automatically build protocol interactive process based on message sequence chart was proposed. Firstly, according to the characteristics of the protocol interactive process, the dependency graph was defined to represent the partial order of events in message sequence, and the network flows were converted to dependency graphs. Secondly, the basic message sequences were used to describe protocol interactive behavior fragments, and the basic message sequences were mined by defining event maximum suffix. Finally, the maximum dependency graphs that were found out were connected and merged to build a message sequence chart. The experimental results show that the proposed method has a high accuracy and the built message sequence chart can visually represent the protocol interactive process.
In this paper, an novel virtual EEPROM based on flash device was designed, which focused on the current urgent need for low-cost in embedded systems especially, The virtual EEPROM was used as NAND device part in embedded Operating System (OS), which used data backup mechanism to ensure data security. Considering that NAND only supports page programming, a method of log update based on memory buffer was employed to realize byte programming in Virtual EEPROM. Finally, to achieve unified management of NAND block, a wear leveling was designed, meanwhile, issues of bad block and Program/Erase cycle were greatly optimized. The result shows that the Virtual EEPROM has fast programming characteristics of NAND, as well as a great advantage of endurance over the EEPROM. The design has good compatibility and can be widely transplanted in various embedded platforms.